Combined Error Correction Techniques for Quantum Computing Architectures 
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Proposals for quantum computing devices are many and varied. They each have unique noise pro- 
cesses that make none of them fully reliable at this time. There are several error correction/avoidance 
techniques which are valuable for reducing or eliminating errors, but not one, alone, will serve as a 
panacea. One must therefore take advantage of the strength of each of these techniques so that we 
may extend the coherence times of the quantum systems and create more reliable computing de- 
vices. To this end we give a general strategy for using dynamical decoupling operations on encoded 
subspaces. These encodings may be of any form; of particular importance are decoherence-free 
subspaces and quantum error correction codes. We then give means for empirically determining an 
appropriate set of dynamical decoupling operations for a given experiment. Using these techniques, 
we then propose a comprehensive encoding solution to many of the problems of quantum comput- 
ing proposals which use exchange-type interactions. This uses a decoherence-free subspace and an 
efficient set of dynamical decoupling operations. It also addresses the problems of controllability in 
solid state quantum dot devices. 
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QUANTUM ERROR CORRECTION STRATEGIES 

The main obstacle to building a quantum computing device is noise and decoherence in the quantum system 
' due to the inevitable interaction with the environment. There are several error correction/avoidance strategies for 
£N| . treating this problem. They can be divided into three broad categories Quantum error correction codes (QECCs) 
jl], 0, Jl, (for a review see use redundancy and an active measurement and recovery scheme to correct errors that 
occur during a computation (we include topological quantum codes in this category; sec || and references therein). 
Decoherence-free subspaces (DFSs) and noiseless subsystems (?], ||, [|, [Io|, [H], |l2), rely on symmetric system-bath 
, interactions to find encodings that arc immune to decoherence effects. Dynamical decoupling, or "bang-bang" (BB) 
operations [l5|, |l6|, |l7], |l8|, H |o[ ||[ |23[ [24) are strong and fast pulses which suppress errors by averaging 

them away. QECCs use extra qubits, which, at this time are a scarce resource. They require at least a 5 physical 
qubit to 1 logical qubit encoding |25| (neglecting ancillas required for fault-tolerant recovery) in order to correct 
a general single qubit error ||. DFSs also require extra qubits and are most effective for collective errors, or errors 
where multiple qubits are coupled to the same bath mode |r2fl. The minimal encoding for a single qubit undergoing 
collective decoherence is 3 physical qubits to one logical qubit |flO| . Finally, the BB control method requires a complete 
set of pulses to be implemented within the correlation time of the bath |T^| . It does not, however, necessarily require 
extra qubits. 

In this article we discuss the combination of BB operations with other encoding techniques to conserve qubit 
resources while making quantum computing devices more robust. An experiment combining BB with quantum error 
correction has recently been reported [ pfj[ . We begin with a brief review of the BB control formalism before presenting 
an empirical formula for the determination of BB operations from a set of quantum process tomography measurements 
p7[ . We then give a general theorem which provides sufficient conditions for the elimination of errors via BB controls 
on logically encoded subspaces. This is used to discuss the application of the BB controls in conjuction with QECCs. 
Our results are then used to determine a combined effective encoding, recoupling p8[ , and decoupling (BB) strategy 
for quantum computing devices which rely on exchange-type interactions p9| . We give estimates for the number of 
BB operations that can be performed in experiments using spin-coupled quantum dots in GaAs. The estimates are 
based upon models of the underlying mechanisms of decoherence in these systems. However, the empirical method for 
determining BB operations, proposed in [^9| |3^] , circumvents the need for a detailed understanding of the underlying 
decoherence processes. 



Bang Bang Operations 

Let us briefly review some important aspects of the method of BB controls. BB controls are strong and fast 
pulses, applied cyclically, which average out the environment-induced noise Jl3[ . In the limit of infinitely fast pulsing, 
BB controls have been shown to completely remove decoherence. The simplest example of BB is the "parity-kick" 
sequence [Ol [IT]]. Suppose that an error E (an operator in the system-bath Hamiltonian) acts on the system, and 
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that we can find a pulse U (unitary operator) that anticommutes with E, and therefore changes the sign of this error: 



{E,U} = 0, U t EU = -E. (1) 

Allowing the system to repeatedly undergo the sequence: {free evolution under E (for time At), application of U, 
free evolution, application of U^ 1 }, will cause the error to be averaged out ("symmetrized" |l5| , [H|), thus decoupling 
system and bath. The parity kick (whose origins can be traced to the well-known Carr-Purcell sequence of NMR [pTJ) 
and its generalizations have been the subject of several recent publications |l3|, [l4|, [is], |l7| [l^, [l9| ^(j. |2l]. ^2], g4| . 
In reality, for decoupling to work the time taken for a complete cycle of pulses, T c , must be significantly shorter than 
the fastest bath correlation time r c : 

At < T c < t c . (2) 

Even in the case that the time scales are close, one can achieve some noise reduction [T 
of r c , the inverse of the bath spectral density high frequency cut-off, is clearly desirable for determining the success of 
the BB procedure, and will be discussed in detail below for quantum dots. Given that pulses have finite durations, the 
ratio t c /T c imposes further constraints on the length of the experimentally implcmcntable pulse sequences. However 
the empirical method for the determination of the BB operations, outlined below, takes these constraints into account. 
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Empirically Determined BB Controls 

Previous analyses of BB controls have typically assumed model system-bath Hamiltonians |l4|, [l~7|, |l8]. [Hj. 

p0| , pl| , |22| , |23| , p^ |. However, the total system-bath Hamiltonian is often not known. As an alternative to this model- 
based approach we review here a procedure we have previously proposed for finding BB operations from experimental 
data p9| , p~0[ . This empirical determination requires neither a detailed understanding of the fundamental processes 
nor a detailed experimental analysis of each of the decoherence processes in the system. It requires only a set of 
quantum process tomography measurements ]2^ ] on the logical qubits to determine the types of errors that occur. 
With this, one may empirically determine the set of required corrective pulses and the efficacy of the experimentally 
available pulse set |2l| . 

Empirical BB is based on the following set of observations. Very generally, the evolution of an open quantum 



system, described by a density matrix p, satisfies the (completely positive |33|) map 



Pit) = ]T X af3(t)K a p(0)Kl (3) 

a,/3 

where the matrix Xap(t) is hermitian and {K a } is a system operator basis [ |34[ (35| . The \ matrix can be determined 
from a quantum process tomography measurement |34|] . It can be shown that Eq. (|jj) can be transformed into ]3t| 
(using h = 1) 

p(t) = -i[S(t), p(0)} + \Y1 ([K a ,p(0)Kl] + [K a p(Q), 4]) , (4) 



where 



- JE^W^ " Xoa(t)Ki}. (5) 

a=l 

For BB operations, a short-time expansion of Eq. (Q) is relevant. Choosing a hermitian operator basis {K a }, to first 
order in r 

p(r)«t[5(r),p(0)], (6) 

where S(t) = J2 a >i Im (xio ( T )) K a, Xaa( T ) = T ( d (Xao)/dt) t =o and K = t Q. Note that S(t) behaves as a 
Hamiltonian. Thus, using the abbreviation \ a = Im(Xao( T )), un der the action of a group Q — {Uk}^ =1 of unitary 
BB controls S(t) transforms as 

S(T)^5> fe S(r){/t. (7) 
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Therefore the operator basis transforms as 

a a A; 

= ^EE*X%- ( g ) 

a/3 fe 

The last expression implies that S and therefore \ transform according to the adjoint representation of Q, defined by 
J2q R^pKp = lllK a Uk- For example R G 5*0(3) for U G SU(2), which leads to a geometric description of the result 
plf . Specifically, we have under BB that ^2 a> iX a K a — > Y^a>iX0Kp, where 

fe Q>1 

Define as the expansion coefficients of a 'desired' Hamiltonian and the coefficients xp, the BB- modified evolution. 
E.g., for storage the target evolution would be one for which all X/3 vanish. For computation we would have a set 
of non- vanishing X/3 describing the Hamiltonian we would wish to implement . The key idea of empirical BB is 
to use the experimentally determined x a , together with a specified set of xp (corresponding to a desired evolution), 

to solve Eq. (||) for the rotation matrices FC^l such that Xp = Xp- These, in turn, determine a set of BB operations 
plf . Thus, using the empirical BB method, one may determine the required BB operations directly from experimental 
data. In practice one would wish to minimize the difference between the target and BB-modified evolutions. This 
difference can be described by any of the standard measures of distance including the Euclidean distance between 
the corresponding vector fields Repeatedly performing the BB procedure determines the optimal BB process, 

given the available controls and accounting for constraints, through a control loop j37j. In this manner only the 
experimentally relevant errors are ever addressed, thus potentially reducing the size of the set of BB operations. 



Bang-Bang Operations on Encoded Spaces 

Since the introduction of QECC [lj, encoding techniques have become extremely important. They have been used 
for DFSs [| |, § and universality considerations 0, |§ f| [|| |(| H, ||, g|, |J, HE H , in some case combining DFS 
and QECC ideas [^7], |49| . Here we wish to take advantage of the benefits of encoding techniques while reducing 
noise in quantum systems using BB operations (see also |2(| |5(], |5l[] for related results and ideas). Indeed, it will 
be shown that BB operations on encoded operations can be very advantageous for the BB requirements as well. We 
believe that the methods for universal quantum computation and BB controls using the {|01), |10)} code (below) are 
of immediate value to solid-state QC implementations. Let us first present a generally applicable result which gives 
sufficient conditions for the elimination of errors on encoded spaces using BB operations. Let Q denote the generators 
of the group of logical operations (e.g., Q = {X,Y,Z}, acting as gates on a single encoded qubit). In analogy to 
standard BB theory || ||, ||, ||, 18[ ||, |(], P, §2[ f|§ || we define "symmetrization of a Hamiltonian H with 



respect to Q v as: H i— » ^2 Ue gU'HU. We then have the following result, which is a straightforward generalization of 
the BB condition for unencoded qubits |l5|, |52fl: 

Theorem 1 : Symmetrization with respect to Q suffices to completely decouple the dynamics of the encoded subspace. 

Proof: Symmetrization takes any system-bath Hamiltonian and projects it onto the centralizer of the group gen- 
erated by Q (i.e., the set of elements that commutes with all elements of this group). By irreducibility of the 
representation of Q, it follows, from Shur's Lemma, that the BB-modified system-bath Hamiltonian is proportional 
to identity on the code space. I.e., the code space dynamics will be decoupled. 

This theorem shows that encoded BB operations may be combined with any encoding. Of particular interest are 
DFSs and QECCs. In addition, the sufficiency of the logical operations is important since they are assumed to be 
available in experiments. Later in this article we will discuss in detail a physically applicable case in which BB 
operations may be combined with a DFS. Here we briefly comment on how they may be combined with a QECC (see 
also the experiment @). 

An obvious way in which BB operations may be used in conjunction with QECCs is the following: one may simply 
apply BB operations to each individual qubit. This may well reduce the error rate and thus make an error correction 
code feasible when it would not be otherwise. However, there are less obvious, but still beneficial techniques for 
combining these methods. 
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QECCs can often be described by a stabilizer S = {Si} ||, which is a group that has all codewords as eigenstates 
with eigenvalue 1. The errors E = {Ej} that a stabilizer code can detect are exactly the operators that anticommute 
with at least one element of S ||. To every stabilizer QECC there also corresponds a set of logical operations 
(the normalizer), that is composed of operators that commute with the stabilizer, and thus preserve the code space. 
Every error Ej also anticommutes with at least one of element of the normalizer: {g^Ei} = 0. This immediately 
implies that the logical operations can be used as elements of an encoded BB control scheme. The same is true for 
the elements of the stabilizer. Thus, to suppress E, apply the generators of S or of the normalizer as a set of BB 
operations. Furthermore, since syndrome measurement for a stabilizer code corresponds to measuring the elements 
of the stabilizer, BB operations can be applied during the measurement procedure. The final component of a QECC 
loop are recovery operations, which typically correspond to applying the inverse of the error operators. It is clear 
that therefore BB operations cannot be applied during recovery, as they anticommute with the recovery operations. 
Thus BB operations can be applied during the entire QECC procedure, with the exception of the recovery operations, 
without loss of the desired interaction. (See {HI for a geometric explanation of this.) 

For a demonstration of these considerations consider the following simple, but important example of trying to protect 
against all single qubit errors. The smallest QECC uses 5 physical qubits per logical qubit [p5| . Instead, we could 
start by encoding 1 logical qubit into 3: \0)l = 000) , = |111), in order to protect just against independent bit flip 
errors Ex = {X\, X2, X3} p7| (X$ represent the Pauli matrix a x acting on the i th qubit, etc.). Given the conditions 
above, the logical operations come from the set {X = X1X2X3, Y = —Y1Y2Y3, Z = Z1Z2Z3}. The three qubit code 
leaves independent phase flip errors Ez = {Zi, Z2, Z3}. We can suppress these using the following BB operations on 
the encoded qubits. The stabilizer for the 3 qubit code for phase flips is Sx = {A1X2, X2A3, A1X3}, which clearly 
anticommutes with Ez- Note that here XiXj are gates, not Hamiltonians, and are therefore implemented using 
simultaneous application of the single-body Hamiltonians Xi and Xj. Thus, frequent application of the stabilizer 
elements as parity kick operators will suppress the Ez errors. Since they are elements of the stabilizer, they will 
commute with the logical operations and thus, in principle, can be simultaneously applied. These stabilizer operations 
will leave no component of error in the Y^ or Zi directions when implemented as BB. When one measures for Xi errors, 
they will be projected onto the eigenbasis in which the measurement is performed. This will not affect the Yi or Zi 



directions. The advantage of these schemes, compared to the 5-qubit code 25 , is in the conservation of qubit 



resources. Of course, this comes at the expense of additional gate operations which must be included in the QECC 
circuitry, but this may well be a worthwhile trade-off in situations where qubits are scarce. We now turn to an explicit 
demonstration of combining DFS and BB to QC proposals based on exchange-type interactions. 



QC IN SOLID STATE DEVICES 

We now wish to discuss the application of the aforementioned techniques to quantum computing (QC) devices which 
use a form of the exchange interaction with particular emphasis on solid state proposals. Essentially all promising 
solid-state QC proposals |5j| are based on either direct or effective exchange interactions between qubits, with a 
Hamiltonian of the form 

H e x = ^ JfjXiXj + jfjYjYj + JfjZiZj. (10) 

i<j 

Representative examples are quantum dots |54|, [5^, [h| [57], |58|, |5j| , nuclear |io| or electron |nj spins of donor atoms 
in silicon, quantum Hall systems []62[ , and electrons on helium [ |63| . These implementations combine scalability 
with a clear route to controllability of qubit interactions via tunable exchange couplings Jfj . At the same time two 
major problems arise in these proposals. Problem I: This, inherent problem, is shared by all other QC proposals, 
and concerns the inevitable coupling to the environment (lattice, impurities, and other degrees of freedom). This 
coupling leads to dccohcrcncc, which introduces computational errors that must either be prevented in the first place 
@, |, |, frequently corrected @, § §, or suppressed || ||, ||, ^ (fij, f[| H |(J ||, §§ || §| . Problem II: This, 
technological problem, is to some extent unique to solid-state QC architectures, and concerns the fact that different 
constraints are involved in implementing single-qubit versus two-qubit operations, for a variety of reasons detailed, 
e.g., in p3]] . In fact the single-qubit operations often involve significantly more demanding constraints. A large body 
of literature has been devoted to overcoming the decoherence problem (for a review see [^7j ) , some pertaining directly 
to quantum dots p4| . A number of recent papers have proposed solutions to the different constraints imposed by 
single and two qubit operations jQJ |2^, |38|, [l0|, [0], ^3|, ^4|, [lj| ^6). Here, we propose a comprehensive and 
realistic solution to both problems. 



5 



Encoding 

We use a well-known code, first proposed in a quantum information context in Blocks of two qubits encode 
single logical qubits as follows: 

\0 L ) t = \0) 2l ^^\l) 2l , |li> = 11)2^! ® |0) 2 , . (11) 

Here i = 1, N/2 indexes logical qubits, and N is the total number of physical qubits. It is simple to see how logic 
operations can be performed on this code. Let us denote encoded logical operations by a bar; they act on the encoded 
qubits in the same manner as the unencoded operations act on physical qubits. E.g., X |0j,) = and X = |0l). 
Then, the single-encoded-qubit logic operations, defined by Xi = (X 2i -\X 2i +^2i-ilai)/2 and Z% = (Z 2 i-i — Z 2i )/2, 
viewed as controllable Hamiltonians, can be used to generate all encoded-qubit SU (2) transformations. Together with 
the two-encoded-qubits operation ZiZ i+x = ZnZ^i+i that couples qubits in two neighboring blocks, and which can 
be used to implement a controlled-phase transformation |27| between encoded qubits they form a universal set 



of Hamiltonians on the space of encoded qubits 1 43 . Universality means that by selectively turning the Hamiltonians 
{Xi, Zi, ZiZ i+1 } on/off it is possible to generate the Lie group U(2 N / 2 ) of all possible transformations on the encoded 
qubits. Let us assume that the single-qubit spectrum is non-degenerate, but not necessarily controllable, i.e. the free 
Hamiltonian of the qubit system is Y^i e i a ti with ^ £j, but the ej are not separately tunable. As shown in pj| 
it is then in fact sufficient to actively control only Xi in order to achieve (encoded) universality, in the Heisenberg 
(J?- = Jfj — Jfj), XXZ (J'fj = Jf- ^ Jfj), and XY (J? = J?., Jf- — 0) instances of the general exchange Hamiltonian, 



Eq. (|10| ). The "encoded recoupling" method introduced to this end in [|28| generalizes the standard NMR selective 
recoupling method by applying pulses not to "bare" (physical) qubits, but instead to encoded (logical) qubits. Encoded 
recoupling eliminates the need for single-qubit control in exchange-based quantum computer architectures and thus 
solves Problem II. 

The second advantage of the above encoding is that it is a DFS with regard to collective phase errors || [ll], fl8| |6jj, 
|u6| , |(37f . Suppose the system is affected by a system- bath interaction Hamiltonian Hj = S z ® B z , where S z — ^ i Z.- L is 
the collective dephasing operator. For logical qubit states \iPl) = a \0l) + b it is simple to check that S z \iPl) = 0, 
so that Hi does not affect the code. The collective errors are expected to be particularly relevant for solid-state 
systems at low temperatures and dephasing is one of the main problems in this class of quantum computing devices. 
The DFS property of the above encoding is therefore a partial solution to Problem I. However, collective dephasing 
is by necessity an approximation. In realistic solid-state devices there are other types of errors arising from a variety 
of sources. It is our goal in this paper to show how the methods reviewed thus far can be extended in a simple and 
realistic manner, to deal with these other sources of decoherence. In particular, we now turn to the combination of 
these techniques with the method of BB controls, except that, in the spirit of encoded recoupling p8| , we apply these 
controls on the space of encoded qubits (see also |50| |5l]]). The DFS encoding together with BB operations on the 
encoded qubits will serve to counter decoherence, while the method of encoded recoupling will allow for universal 
quantum computation on the encoded qubits. The result of combining these three techniques is the basis for our 
claim of a comprehensive solution to problems of noise and design in solid-state quantum computing. 



Applying Bang Bang Operations on a Decoherence-Free Subspace 

As noted above, the logical qubits of Eq. ( |ll| ) are immune to collective dephasing errors Z 2j _i + Z 2i . Let us focus 
on the first encoded qubit [i — 1), and consider which other errors can act on it. A basis for all possible errors 
are the 2 4 different tensor products of all Pauli matrices (including the identity I) acting on two qubits. Now, in 
general, four types of operations that affect a DFS can be identified |48[ : (i) The set of 2 operations to which the 
DFS is invariant - (I, Z\ + Z 2 ); (ii) The set of 3 operations that take states outside of the DFS to other states 
which are also outside of the DFS. Both (i) and (ii) have no effect on the DFS. (iii) The set of 3 logical operations - 
[X = {XiX 2 + YiYz)/2,Y = (XiY 2 - Y 1 X 2 )/2,~Z = {Z x - Z 2 )/2]. When acting uncontrollably, these operations can 
cause logical errors, (iv) The set of 8 operations which mix DFS states with states out of the DFS - see Eq. (p^). 
These operations are responsible for leakage from and into the DFS. Sets (iii) and (iv) are those that damage the 
encoding. Both can cause decoherence by entangling the encoded information with uncontrollable bath degrees of 
freedom. Let us now apply this classification to our code. A basis for the leakage errors (iv) is represented by the 
following set of operators: 



{Xi, X 2 ,Y\, Y 2 ,XiZ 2 , Z\X 2 , Y\Z 2 , ZiY 2 }. 



(12) 
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This error set can clearly be seen to take the encoded states of Eq. (11) out of the DFS (and vice versa) since it 
involves single bit flips, or bit and phase flips on individual physical qubits. 

We now come to a crucial observation first made in p9| . Let Uj^{(f>) = exp{—i(j>X) . Then, a single BB pulse of the 
form 

U^{tt) = cM~MXiX 2 + Y l Y 2 )/2) = -Z X Z 2 , (13) 

can eliminate all type (iv) leakage errors. That this is so follows since U-y(tt) anticommutes with all of the errors in 
Eq. ([l2]). As noted above [Eq. (|l|)], this is the condition for the parity kick version of BB controls. Thus, all type (iv) 
leakage errors can be eliminated by a single pair of BB pulses per cycle. This single pulse pair aspect is extremely 
important given the severe time constraints under which BB must operate. 

In order to implement the BB operation U^(-k) it is necessary to be able to switch on the Hamiltonian J(X\X 2 + 
YiY 2 ) for a time t = ir/2J. This (XY) Hamiltonian is directly available in a number of QC proposals (quantum 



dots/atoms in cavities ]57|, p8|] . quantum Hall systems 62 ). In dealing with systems that are governed by the 



Heisenberg or XXZ Hamiltonians, the encoded selective recoupling method can be used make these Hamiltonians 
simulate the XY type [pq| . The Heisenberg case applies to the spin-coupled quantum dots and donor-spin proposals 
of |34| |60| . The XXZ case applies directly to the electrons on helium proposal |^|, and to the XY and Heisenberg 
proposals if symmetry breaking mechanisms are taken into account |28|, [l3) . We note that spin-orbit coupling induces 
anisotropic terms that appear as corrections to Eq. ([l0|) |6^] . Methods for treating these have recently been suggested 
|f70| , fri[ |72]j . Thus the method using U-y(tt) for eliminating leakage is applicable to a wide range of solid state QC 
proposals. 

The elimination of all leakage errors by a single pair of BB operations per cycle is a rather drastic alternative to 
the severe, factor of 5, qubit overhead incurred by attempting to do the same using a concatenation of DFS and 
QECC encoding Q. The advantage is somewhat diminished if one is also worried about the type (hi), logical, 
errors, which the DFS-QECC concatenation method is capable of correcting at no extra cost [Q. Note first that 
Ux{^/2) = —iX anticommutes with both Y and Z. Thus in fact all but one error (X itself) can be eliminated using 
just the single BB control Hamiltonian X. In order to eliminate X as a logical error we must introduce other BB 
controls, Z = [Z\ — Z 2 )/2, and Y = i[Z, X] which, by the theorem above, can then be used to eliminate other errors. 
To the extent that these operations are available, this is a reasonable proposition. However, since one of our goals 
was to avoid needing to directly control single qubits, it is reassuring that the encoded recoupling method |28| can be 
used here again, in order to switch on/off the Hamiltonian term Z by controlling X alone. 

To summarize thus far, we have shown that the DFS encoding |0)l = 1 01 ) , \1}l = |10), which is immune to collective 
dephasing errors, can be made robust against all leakage errors in conjunction with the single BB pulse exp(— iirX). 
To further eliminate all logical errors it is necessary to introduce two more BB pulses, which can also be obtained from 
pulsing the XY Hamiltonian X = {X\X 2 + YiY 2 )/2. This seems like a modest set of requirements for the elimination 
of all decoherence errors on a single logical qubit, provided that the BB cycle time can indeed be made much smaller 
than the bath timescale, as in Eq. (^|). We turn to an evaluation of this issue next, in the context of quantum dots. 



Estimation of Bath Cutoff Frequency in Quantum Dots 

Here we are primarily concerned with the spin-based GaAs quantum dots QC proposals (54|, [5^, |5(], [57j . The main 
spin relaxation and dephasing channels for electron-spin qubits in GaAs have been recently thoroughly reviewed in 
|73[ . The dominant low temperature mechanisms are related to spin-orbit coupling, which couples spins to impurities 
and the lattice. Nevertheless, a lack of detailed understanding of the various decoherence mechanisms persists. It is 
noteworthy that our approach to error suppression does not rely on a detailed microscopic understanding of these 
mechanisms. In the case of GaAs quantum dots, experimental estimates for the spin dephasing time T 2 are ~ 100ns 
. We are not aware of direct measurements or theoretical calculations of the bath cutoff frequency 1 /r c in these 
systems. Nevertheless, we can provide positive evidence for the ability to achieve the required BB pulse rates. 

We consider the spin-bath and spin-boson models, which are rather general models of low energy effective Hamilto- 
nians, adaptable to a surprisingly wide range of problems, including ours. The spin-boson model describes dephasing 
due to coupling to delocalized modes (lattice vibrations), while the spin-bath model captures the coupling to localized 
modes, such as nuclear and paramagnetic spins, and defects |7q| . In both models it can be shown that the charac- 
teristic decay time of coherence, T 2 = /(r c ,T) (r c is the inverse of the bath spectral density high-frequency cutoff, 
T is the temperature), and the function / can be analytically determined in various cases [ )l3| , 
that exponential coherence decay is rigorously valid only in the Markovian limit: e.g., in the spin-boson model at 
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T = with Ohmic damping, coherence decays polynomially as 1/(1 + (i/r c ) 2 ) [Q, in which case one can identify 
T2 = T c . In fact, since r c is the primary timescale describing the bath, it is not unreasonable to quite generally 
identify T 2 = c(T)r c , where c is a function that depends only on T. This is supported by a variety of instances of 
the spin-boson and spin-bath models, differing by the specific form of the bath spectral density. Furthermore, at low 
temperature c(T) ~ 1. Given T 2 ~ 100ns Q, we thus conservatively estimate r c ~ 1 — 100ns for spin-coupled GaAs 
quantum dots. The gate operation time in these systems is of the order of bOps , and cannot be made much shorter 
because of induced spin-orbit excitations Thus a range of 20 — 2000 BB parity-kick pulses seems attainable. The 
first order correction to the ideal limit of infinitely fast and strong BB operations is 0((T c /r c ) 2 ) which, for parity 
kicks, in our case therefore translates to a correction of O(10 _2 )-O(10 -6 ). 



CONCLUSIONS 



To reduce noise and improve the reliability of quantum computing devices, new methods will have to be employed 
which take into account the constraints on current experiments. In particular, qubits are scarce resources today and 
will be in the near future. In order to reduce qubit overhead in different error correction/avoidance encodings, we have 
presented two results for making the recently introduced BB operations more practical in present-day experiments. 
The first is the theorem which gives necessary conditions for the removal of all errors on encoded spaces using 
logical operations alone. The importance of this result lies in its generality; Theorem 1 gives sufficient conditions, in 
terms of logical operations, for the removal of all errors on an encoded subspaces via bang-bang controls using logical 
operations only. Particularly important is the potential for combining the error suppression methods of BB operations 
g§ [U|, [L§ |l| [D], [18[ |C], with DFSs @, g § and QECCs |, § g],. The second result emphasizes the 
practical concerns of the experimentalist. Without relying on a particular model Hamiltonian we may, using quantum 
process tomography P^] , determine an appropriate and efficient set of BB controls for physical and/or logical quantum 
computational states. 

Application of our methods results in a rather comprehensive solution to problems of dccoherence and gate imple- 
mentation in quantum computer proposals governed by exchange Hamiltonians. Our solution combines ideas from 
the theory of decoherence-free subspaces @, |, § and bang-bangfBB) controls [[l| ||, ||, |l|, 0, |o[ H , and 

the recently proposed method of encoded selective recoupling |28| . By encoding logical qubits into pairs of physical 
qubits a first level of protection against collective decoherence is obtained, which can be further significantly enhanced 
using a single type of BB operation, that can eliminate all leakage errors from the DFS. Two more BB operations are 
required to suppress all other decoherence errors. We have estimated that 10 — 1000 parity-kick cycles can realistically 
be implemented in the case of GaAs spin-coupled quantum dots within the bath correlation time. In conjunction 
with the elimination of the need for difficult-to-implement single qubit operations enabled by the encoded recoupling 
method |B8[ , we believe that our methods offer a realistic and comprehensive solution to some of the major difficulties 
associated with the design of quantum dot, and other exchange-based solid state quantum computers. 
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to reproduce and distribute reprints for Governmental purposes notwithstanding any copyright notation thereon. 
The views and conclusions contained herein are those of the authors and should not be interpreted as necessarily 
representing the official policies or endorsements, either expressed or implied, of the Air Force Research Laboratory 
or the U.S. Government. 



* Electronic address: nbvrd@chem.utoronto.ca 

' Electronic address: ilklai Sclicm.utoronto.ca 
[1] P.W. Shor, Phys. Rev. A 52, 2493 (1995). 
[2] A.M. Steane, Phys. Rev. Lett. 77, 793 (1996). 
[3] D. Gottesman, Phys. Rev. A 54, 1862 (1996), quant-ph/9604038. 
[4] E. Knill and R. Laflamme, Phys. Rev. A 55, 900 (1997). 

[5] A.M. Steane, in Introduction to Quantum Computation and Information, edited by H.K. Lo, S. Popescu and T.P. Spiller 

(World Scientific, Singapore, 1999), p. 184. 
[6] J. Preskill, in Introduction to Quantum Computation and Information, edited by H.K. Lo, S. Popescu and T.P. Spiller 

(World Scientific, Singapore, 1999), quant- ph/9712048. 



8 



P. Zanardi and M. Rasetti, Phys. Rev. Lett. 79, 3306 (1997), quant-ph/9705044. 
L.-M Duan and G.-C. Guo, Phys. Rev. A 57, 737 (1998). 

D. A. Lidar, I.L. Chuang and K.B. Whaley, Phys. Rev. Lett. 81, 2594 (1998), quant-ph/9807004. 

E. Knill, R. Laflamme and L. Viola, Phys. Rev. Lett. 84, 2525 (2000), quant-ph/9908066. 

J. Kempe, D. Bacon, D.A. Lidar, and K.B. Whaley, Phys. Rev. A 63, 042307 (2001), quant-ph/0004064. 

D.A. Lidar, D. Bacon, J. Kempe, and K.B. Whaley, Phys. Rev. A 63, 022306 (2001), quant-ph/9908064. 

L. Viola and S. Lloyd, Phys. Rev. A 58, 2733 (1998), quant-ph/9803057. 

L.-M. Duan and G. Guo, Phys. Lett. A 261, 139 (1999), quant-ph/9807072. 

L. Viola, E. Knill and S. Lloyd, Phys. Rev. Lett. 82, 2417 (1999). 

P. Zanardi, Phys. Lett. A 258, 77 (1999), quant-ph/9809064. 

D. Vitali and P. Tombesi, Phys. Rev. A 59, 4178 (1999), quant-ph/9808055. 

L. Viola, E. Knill, and S. Lloyd, Phys. Rev. Lett. 83, 4888 (1999), quant-ph/9906094. 

L. Viola, E. Knill, and S. Lloyd, Phys. Rev. Lett. 85, 3520 (2000), quant-ph/0002072. 

D. Vitali and P. Tombesi, Phys. Rev. A 65, 012305 (2002), quant-ph/0108007. 

M.S. Byrd and D.A. Lidar, Quant. Inf. Proc. 1, 19 (2001), quant-ph/0110121. 

D.G. Cory, R. Laflamme, E. Knill, L. Viola, T.F. Havel, N. Boulant, G. Boutis, E. Fortunato, S. Lloyd, R. Martinez, 
C. Negrevergne, M. Pravia, Y. Sharf, G. Teklemariam, Y.S. Weinstein, W.H. Zurek, Fortschr. Phys. 48, 875 (2000), 
quant-ph/0004104. 

C. Uchiyama and M. Aihara, Multipulse control of decoherence (2002), quant-ph/0203138. 

G. S. Agarwal, M.O. Scully, and H. Walther, Phys. Rev. Lett. 86, 4271 (2001). 

R. Laflamme, C. Miquel, J.P. Paz and W.H. Zurek, Phys. Rev. Lett. 77, 198 (1996), quant-ph/9602019. 

N. Boulant, M.A. Pravia, E.M. Fortunato, T.F. Havel and D.G. Cory, Quant. Inf. Proc. 1, 35 (2002). 

M.A. Nielsen and I.L. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, Cambridge, 

UK, 2000). 

D. A. Lidar and L.-A. Wu, Phys. Rev. Lett. 88, 017905 (2002), quant-ph/0109021. 
M.S. Byrd and D.A. Lidar, Phys. Rev. Lett. 89, 047901 (2002), quant-ph/0112054. 

M.S. Byrd, D.A. Lidar, Empirical Determination of Bang-Bang Operations (2002), quant-ph/0205156. 

H. Y. Carr and E.M. Purcell, Phys. Rev. 94, 630 (1954). 
L.-M Duan and G.-C. Guo, Phys. Lett. A 243, 265 (1998). 

K. Kraus, States, Effects and Operations, Fundamental Notions of Quantum Theory (Academic, Berlin, 1983). 

I. L. Chuang and M.A. Nielsen, J. Mod. Optics 44, 2455 (1997). 

D.A. Lidar, Z. Bihary, and K.B. Whaley, Chem. Phys. 268, 35 (2001), cond-mat/0011204. 
D. Bacon, D.A. Lidar and K.B. Whaley, Phys. Rev. A 60, 1944 (1999), quant-ph/9902041. 
R.S. Judson and H. Rabitz, Phys. Rev. Lett. 68, 1500 (1992). 

D. Bacon, J. Kempe, D.A. Lidar and K.B. Whaley, Phys. Rev. Lett. 85, 1758 (2000), quant-ph/9909058. 
D. Bacon, J. Kempe, D.P. DiVincenzo, D.A. Lidar, and K.B. Whaley, in Proceedings of the 1st International Conference 
on Experimental Implementations of Quantum Computation, Sydney, Australia, edited by R. Clark (Rinton, Princeton, 
NJ, 2001), p. 257, quant-ph/0102140. 

D.P. DiVincenzo, D. Bacon, J. Kempe, G. Burkard, and K.B. Whaley, Nature 408, 339 (2000). 

J. Levy, Phys. Rev. Lett. 89, 147902 (2002), quant-ph/0101057. 

S.C. Benjamin, Phys. Rev. A 64, 054303 (2001), quant-ph/0104034. 

L.-A. Wu and D.A. Lidar, Phys. Rev. A 65, 042318 (2002), quant-ph/0103039. 

J. Kempe, D. Bacon, D.P. DiVincenzo and K.B. Whaley, Quant. Inf. Comp. 1, 33 (2001), quant-ph/0112013. 
J. Kempe and K.B. Whaley, Phys. Rev. A 65, 052330 (2001), quant-ph/0112014. 

D.A. Lidar, L.-A. Wu, and A. Blais, Quantum Codes for Simplifying Design and Suppressing Decoherence in Supercon- 
ducting Phase-Qubits (2002), cond- mat/0204153. 

D.A. Lidar, D. Bacon, J. Kempe, and K.B. Whaley, Phys. Rev. A 63, 022307 (2001), quant-ph/0007013. 

D. A. Lidar, D. Bacon and K.B. Whaley, Phys. Rev. Lett. 82, 4556 (1999), quant-ph/9809081. 

K. Khodjasteh and D.A. Lidar, Universal Fault- Tolerant Quantum Computation in the Presence of Spontaneous Emission 
and Collective Dephasing (2002), quant-ph/0206025. 

E. M. Fortunato, L. Viola, J. Hodges, G. Teklemariam, and D.G. Cory, New J. Phys. 4, 5 (2002), quant-ph/0111166. 
L. Viola, Phys. Rev. A 66, 012307 (2002), quant-ph/0111167. 

P. Zanardi, Phys. Rev. A 60, R729 (1999), quant-ph/9901047. 

Fortschr. Phys. 48 (2000), special issue on physical implementations of quantum computers. 
D. Loss and D.P. DiVincenzo, Phys. Rev. A 57, 120 (1998), quant-ph/9701055. 



G. Burkard, D. Loss and D.P. DiVincenzo, Phys. Rev. B 59, 2070 (1999), eprint |sond- mat/9808026 . 
X. Hu and S. Das Sarma, Phys. Rev. A 61, 062301 (2000), quant-ph/9911080. 

A. Imamoglu, D.D. Awschalom, G. Burkard, D.P. DiVincenzo, D. Loss, M. Sherwin and A. Small, Phys. Rev. Lett. 83, 
4204 (1999), quant-ph/9904096. 

J. Levy, Phys. Rev. A 64, 052306 (2001), quant-ph/0101026. 

E. Pazy, E. Biolatti, T. Calarco, I. D'Amico, P. Zanardi, F. Rossi and P. Zoller, Spin-based optical quantum gates via Pauli 
blocking in semiconductor quantum dots, cond-mat/0109337. 

B. E. Kane, Nature 393, 133 (1998). 

R. Vrijen, E. Yablonovitch, K. Wang, H.W. Jiang, A. Balandin, V. Roychowdhury, T. Mor, and D. DiVincenzo, Phys. Rev. 



9 

A 62, 012306 (2000). 

[62] D. Mozyrsky, V. Privman, and M.L. Glasser, Phys. Rev. Lett. 86, 5112 (2001). 
[63] P.M. Platzman and M.I. Dykman, Science 284, 1967 (1999). 

[64] G. Burkard, D.P. DiVincenzo, D. Loss, and J.A. Smolin, Phys. Rev. B 60, 11404 (1999), cond-mat/9905230. 

[65] G.M. Palma, K.-A. Suominen and A.K. Ekert, Proc. Roy. Soc. London Ser. A 452, 567 (1996), quant-ph/9702001. 

[66] P.G. Kwiat, A.J. Berglund, J.B. Altepeter, and A.G. White, Science 290, 498 (2000). 

[67] D. Kielpinski, V. Meyer, M.A. Rowe, C.A. Sackett, W.M. Itano, C. Monroe, and D.J. Wineland, Science 291, 1013 (2001). 
[68] S.-B. Zheng and G.-C Guo, Phys. Rev. Lett. 85, 2392 (2000). 
[69] K.V. Kavokin, Phys. Rev. B 64, 075305 (2001). 

[70] N.E. Bonesteel, D. Stepanenko, and D.P. DiVincenzo, Phys. Rev. Lett. 87, 207901 (2001), quant-ph/0106161. 
[71] G. Burkard and D. Loss, Phys. Rev. Lett. 88, 047903 (2002), cond-mat/0108101. 

[72] L.-A. Wu and D.A. Lidar, Universal Quantum Logic from Zeeman and Anisotropic Exchange Interactions (2002), in press, 

Phys. Rev. A, quant-ph/0202135. 
[73] X. Hu. R. de Sous a and S. Das Sarma, Decoherence and dephasing in spin-based solid state quantum computers, eprint 

|cond-mat/0108339[ 
[74] J.M. Kikkawa and D.D. Awschalom, Phys. Rev. Lett. 80, 4313 (1998). 
[75] N.V. Prokof'ev and P.C.E. Stamp, Rep. Prog. Phys. 63, 669 (2000). 
[76] U. Weiss, Quantum Dissipative Systems (World Scientific, Singapore, 1993). 



